//
//
//class Solution {
//    public List<List<Integer>> generate(int numRows) {
//        List<List<Integer>> ret = new ArrayList<>();
//        for (int i = 0; i < numRows; i++) {
//            List<Integer> arr = new ArrayList<>();
//            for (int j = 0; j <= i; j++) {
//                if (j == 0 || i == j) {
//                    arr.add(1);
//                } else {
//                    // 1
//                    // 1 1
//                    // 1 2 1
//                    List<Integer> tmp = ret.get(i - 1);
//                    arr.add(tmp.get(j - 1) + tmp.get(j));
//                }
//
//            }
//            ret.add(arr);
//        }
//        return ret;
//    }
//}